A Decision Calculus for Belief Functions in Valuation-based Systems
نویسنده
چکیده
Valuation-based system (VBS) provides a general framework for representing knowledge and drawing inferences under uncertainty. Recent studies have shown that the semantics of VBS can represent and solve Bayesian decision problems (Shenoy, 1991a). The purpose of this paper is to propose a decision calculus for Dempster-Shafer (D-5) theory in the framework of VBS. The proposed calculus uses a weighting factor whose role is simila r t o t h e pro b ab i l i s tic interpretation of an assumption that dis amb igua t es deci sion problems represented with belief functions (Strat 1990). It will be shown that with the presented calculus, if the decision problems are represented in the valuation network properly, we can solve the problems by using fusion algorithm (Shenoy 1991a). It will also be shown the presented decision calculus can be reduced to the calculus for Bayesian probability theory w hen probabili ties, instead of belief functions, are given .
منابع مشابه
Transferable belief model for decision making in the valuation-based systems
In this paper, we present a decision support system which is based on the transferable belief model(TBM), a model that quantiies someone's degree of belief using belief functions. The system performs evidential reasoning and decision making by integrating an evidential system for belief function propagation and a valuation-based system for Bayesian decision analysis. The two subsystems are both...
متن کاملRepresenting asymmetric decision problems using coarse valuations
A valuation-based system approach to knowledge representation has shown its advantages in improving computational efficiency and in allowing many decision models including belief networks. This study applies the Dempster–Shafer theory of belief functions and extends its framework to allow coarse valuations, which admit incomplete specification of probabilities and utilities and, therefore, are ...
متن کاملbelief function and the transferable belief model
Beliefs are the result of uncertainty. Sometimes uncertainty is because of a random process and sometimes the result of lack of information. In the past, the only solution in situations of uncertainty has been the probability theory. But the past few decades, various theories of other variables and systems are put forward for the systems with no adequate and accurate information. One of these a...
متن کاملComputation in Valuation Algebras
Many different formalisms for treating uncertainty or, more generally, information and knowledge, have a common underlying algebraic structure. The essential algebraic operations are combination, which corresponds to aggregation of knowledge, and marginalization, which corresponds to focusing of knowledge. This structure is called a valuation algebra. Besides managing uncertainty in expert syst...
متن کاملA Belief-Function Based Decision Support System
In this paper, we present a decision support system based on belief functions and the pignistic transformation. The system is an integration of an evidential system for belief function propagation and a valuation-based system for Bayesian decision analysis. The two subsystems are connected through the pignistic transformation. The system takes as inputs the user's "gut feelings" about a situati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992